#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int root(int x) {
    if (x == 0) return 0;
    int r = x % 9;
    return r == 0 ? 9 : r;
}

void solve() {
    string s;
    cin>>s;
    ll res=0;
    vector<ll> cnt(10,0);
    for(int i=0;i<s.size();i++) {
    	ll temp=s[i]-'0';
    	res+=temp;
        for (int j=0;j<10;j++) {
        	int t=root(j+temp);
        	res+=t*cnt[j];
        }
        vector<ll> tcnt(10,0);
        for (int j=0;j<10;j++) {
        	tcnt[root(temp+j)]+=cnt[j];
        }
        // for(int j=0;j<10;j++){
        // 	cout<<tcnt[j]<<' ';
        // }
        // cout<<'\n';
        // cout<<'\n';
        cnt=tcnt;
        cnt[temp]++;
        // for(int j=0;j<10;j++){
        // 	cout<<cnt[j]<<' ';
        // }
        // cout<<'\n';
        // cout<<res<<' ';
    }
    
    cout<<res<<'\n';
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

